@incollection{BS09,
  author    = {Chiranjeeb Buragohain and
               Subhash Suri},
  title     = {Quantiles on Streams},
  booktitle = {Encyclopedia of Database Systems},
  year      = {2009},
  pages     = {2235-2240},
  ee        = {http://dx.doi.org/10.1007/978-0-387-39940-9_290},
  crossref  = {DBLP:reference/db/2009},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@INPROCEEDINGS{GMV06,
    author = {Sudipto Guha and Andrew Mcgregor and Suresh Venkatasubramanian},
    title = {Streaming and sublinear approximation of entropy and information distances},
    booktitle = {In ACM-SIAM Symposium on Discrete Algorithms},
    year = {2006},
    pages = {733--742}
}

@inproceedings{BFRSW00,
  author    = {Tugkan Batu and
               Lance Fortnow and
               Ronitt Rubinfeld and
               Warren D. Smith and
               Patrick White},
  title     = {Testing that distributions are close},
  booktitle = {FOCS},
  year      = {2000},
  pages     = {259-269},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2000.892113},
  crossref  = {DBLP:conf/focs/2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{CPB93,
 author = {Claffy, Kimberly C. and Polyzos, George C. and Braun, Hans-Werner},
 title = {Application of sampling methodologies to network traffic characterization},
 journal = {SIGCOMM Comput. Commun. Rev.},
 issue_date = {Oct. 1993},
 volume = {23},
 number = {4},
 month = oct,
 year = {1993},
 issn = {0146-4833},
 pages = {194--203},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/167954.166256},
 doi = {10.1145/167954.166256},
 acmid = {166256},
 publisher = {ACM},
 address = {New York, NY, USA},
}
 
@INPROCEEDINGS{KMFB04,
    author = {Thomas Karagiannis and Mart Molle and Michalis Faloutsos and Andre Broido},
    title = {A Nonstationary Poisson View of Internet Traffic},
    booktitle = {in Proceedings of IEEE INFOCOM},
    year = {2004}
}

@article{MFHH05,
 author = {Madden, Samuel R. and Franklin, Michael J. and Hellerstein, Joseph M. and Hong, Wei},
 title = {TinyDB: an acquisitional query processing system for sensor networks},
 journal = {ACM Trans. Database Syst.},
 issue_date = {March 2005},
 volume = {30},
 number = {1},
 month = mar,
 year = {2005},
 issn = {0362-5915},
 pages = {122--173},
 numpages = {52},
 url = {http://doi.acm.org/10.1145/1061318.1061322},
 doi = {10.1145/1061318.1061322},
 acmid = {1061322},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {Query processing, data acquisition, sensor networks},
} 

@book{knuth,
  author    = {Donald E. Knuth},
  title     = {The Art of Computer Programming, Volume II: Seminumerical
               Algorithms, 2nd Edition},
  publisher = {Addison-Wesley},
  year      = {1981},
  isbn      = {0-201-03822-6},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@misc{SKA,
  title = {The {S}quare {K}ilometre {A}rray},
  author = {S K A Organization},
  howpublished = {\url{http://www.skatelescope.org/the-technology/signal-processing/}},
}

@misc{CHANDRA,
  title = {Chandra {X}-ray {O}bservatory {Q}uick {F}acts},
  author = {NASA},
  howpublished = {\url{http://www.nasa.gov/centers/marshall/news/background/facts/cxoquick.html}},
}

@book{WJ03,
  author = {J. V. Wall and C. R. Jenkins},
  title = {Practical Statistics for Astronomers},
  publisher = {Cambridge University Press},
  year = {2003},
}

@INPROCEEDINGS{GK01,
    author = {Michael Greenwald and Sanjeev Khanna},
    title = {Space-Efficient Online Computation of Quantile Summaries},
    booktitle = {SIGMOD},
    year = {2001},
    pages = {58--66}
}



@inproceedings{SBAS04,
 author = {Shrivastava, Nisheeth and Buragohain, Chiranjeeb and Agrawal, Divyakant and Suri, Subhash},
 title = {Medians and beyond: new aggregation techniques for sensor networks},
 booktitle = {Proceedings of the 2nd international conference on Embedded networked sensor systems},
 series = {SenSys '04},
 year = {2004},
 isbn = {1-58113-879-2},
 location = {Baltimore, MD, USA},
 pages = {239--249},
 numpages = {11},
 url = {http://doi.acm.org/10.1145/1031495.1031524},
 doi = {10.1145/1031495.1031524},
 acmid = {1031524},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {aggregation, approximation algorithms, distributed algorithms, sensor networks},
} 

@ARTICLE{CM04,
    author = {Graham Cormode and S. Muthukrishnan},
    title = {An improved data stream summary: The Count-Min sketch and its applications},
    journal = {J. Algorithms},
    year = {2004},
    volume = {55},
    pages = {29--38}
}

@inproceedings{CLM10,
  author    = {Steve Chien and
               Katrina Ligett and
               Andrew McGregor},
  title     = {Space-Efficient Estimation of Robust Statistics and Distribution
               Testing},
  booktitle = {ICS},
  year      = {2010},
  pages     = {251-265},
  ee        = {http://conference.itcs.tsinghua.edu.cn/ICS2010/content/papers/21.html},
  crossref  = {DBLP:conf/innovations/2010},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{CJP08,
 author = {Chakrabarti, Amit and Jayram, T. S. and P\v{a}tra\c{s}cu, Mihai},
 title = {Tight lower bounds for selection in randomly ordered streams},
 booktitle = {Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms},
 series = {SODA '08},
 year = {2008},
 location = {San Francisco, California},
 pages = {720--729},
 numpages = {10},
 url = {http://dl.acm.org/citation.cfm?id=1347082.1347161},
 acmid = {1347161},
 publisher = {Society for Industrial and Applied Mathematics},
 address = {Philadelphia, PA, USA},
} 

@article{GM09,
  author    = {Sudipto Guha and
               Andrew McGregor},
  title     = {Stream Order and Order Statistics: Quantile Estimation in
               Random-Order Streams},
  journal   = {SIAM J. Comput.},
  volume    = {38},
  number    = {5},
  year      = {2009},
  pages     = {2044-2059},
  ee        = {http://dx.doi.org/10.1137/07069328X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@INPROCEEDINGS{P97,
    author = {Mike Paterson},
    title = {Progress in Selection},
    booktitle = {Scandinavian Workshop on Algorithm Theory},
    year = {1996},
    pages = {368--379}
}

@article{V85,
 author = {Vitter, Jeffrey S.},
 title = {Random sampling with a reservoir},
 journal = {ACM Trans. Math. Softw.},
 issue_date = {March 1985},
 volume = {11},
 number = {1},
 month = mar,
 year = {1985},
 issn = {0098-3500},
 pages = {37--57},
 numpages = {21},
 url = {http://doi.acm.org/10.1145/3147.3165},
 doi = {10.1145/3147.3165},
 acmid = {3165},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@inproceedings{CKMS06,
 author = {Cormode, Graham and Korn, Flip and Muthukrishnan, S. and Srivastava, Divesh},
 title = {Space- and time-efficient deterministic algorithms for biased quantiles over data streams},
 booktitle = {Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems},
 series = {PODS '06},
 year = {2006},
 isbn = {1-59593-318-2},
 location = {Chicago, IL, USA},
 pages = {263--272},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/1142351.1142389},
 doi = {10.1145/1142351.1142389},
 acmid = {1142389},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {biased quantiles, data stream algorithms},
} 

@inproceedings{MP78,
 author = {Munro, J. I. and Paterson, M. S.},
 title = {Selection and sorting with limited storage},
 booktitle = {Proceedings of the 19th Annual Symposium on Foundations of Computer Science},
 series = {SFCS '78},
 year = {1978},
 pages = {253--258},
 numpages = {6},
 url = {http://dx.doi.org/10.1109/SFCS.1978.32},
 doi = {10.1109/SFCS.1978.32},
 acmid = {1382592},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
} 

@article{FM85,
 author = {Flajolet, Philippe and Martin, G. Nigel},
 title = {Probabilistic counting algorithms for data base applications},
 journal = {J. Comput. Syst. Sci.},
 issue_date = {Sept. 1985},
 volume = {31},
 number = {2},
 month = sep,
 year = {1985},
 issn = {0022-0000},
 pages = {182--209},
 numpages = {28},
 url = {http://dx.doi.org/10.1016/0022-0000(85)90041-8},
 doi = {10.1016/0022-0000(85)90041-8},
 acmid = {5215},
 publisher = {Academic Press, Inc.},
 address = {Orlando, FL, USA},
} 

@inproceedings{AMS96,
 author = {Alon, Noga and Matias, Yossi and Szegedy, Mario},
 title = {The space complexity of approximating the frequency moments},
 booktitle = {Proceedings of the twenty-eighth annual ACM symposium on Theory of computing},
 series = {STOC '96},
 year = {1996},
 isbn = {0-89791-785-5},
 location = {Philadelphia, Pennsylvania, United States},
 pages = {20--29},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/237814.237823},
 doi = {10.1145/237814.237823},
 acmid = {237823},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@inproceedings{GMV06,
 author = {Guha, Sudipto and McGregor, Andrew and Venkatasubramanian, Suresh},
 title = {Streaming and sublinear approximation of entropy and information distances},
 booktitle = {Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm},
 series = {SODA '06},
 year = {2006},
 isbn = {0-89871-605-5},
 location = {Miami, Florida},
 pages = {733--742},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/1109557.1109637},
 doi = {10.1145/1109557.1109637},
 acmid = {1109637},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@article{MG82,
  author    = {Jayadev Misra and
               David Gries},
  title     = {Finding Repeated Elements},
  journal   = {Sci. Comput. Program.},
  volume    = {2},
  number    = {2},
  year      = {1982},
  pages     = {143-152},
  ee        = {http://dx.doi.org/10.1016/0167-6423(82)90012-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@INPROCEEDINGS{MRL99,
    author = {Gurmeet Singh Manku and Sridhar Rajagopalan and Bruce G. Lindsay},
    title = {Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets},
    booktitle = {SIGMOD},
    year = {1999},
    pages = {251--262}
}

@inproceedings{GKMS02,
 author = {Gilbert, Anna C. and Kotidis, Yannis and Muthukrishnan, S. and Strauss, Martin J.},
 title = {How to summarize the universe: dynamic maintenance of quantiles},
 booktitle = {Proceedings of the 28th international conference on Very Large Data Bases},
 series = {VLDB '02},
 year = {2002},
 location = {Hong Kong, China},
 pages = {454--465},
 numpages = {12},
 url = {http://dl.acm.org/citation.cfm?id=1287369.1287409},
 acmid = {1287409},
 publisher = {VLDB Endowment},
} 

@inproceedings{KBG04,
 author = {Kifer, Daniel and Ben-David, Shai and Gehrke, Johannes},
 title = {Detecting change in data streams},
 booktitle = {Proceedings of the Thirtieth international conference on Very large data bases - Volume 30},
 series = {VLDB '04},
 year = {2004},
 isbn = {0-12-088469-0},
 location = {Toronto, Canada},
 pages = {180--191},
 numpages = {12},
 url = {http://dl.acm.org/citation.cfm?id=1316689.1316707},
 acmid = {1316707},
 publisher = {VLDB Endowment},
} 

